Controlling swarm robots for target search in parallel and asynchronously

نویسندگان

  • Songdong Xue
  • Jianchao Zeng
چکیده

To control swarm robots with extended particle swarm optimization approach for target search, target signals should be detected and fused as fitness evaluate due to the inherent parallel processing property caused by spatial interspersed of robots in search environment. Also, differences in sampling frequency of sensors and communication delays make it realistic to control such swarm systems asynchronously. Therefore, two asynchronous update principles, i.e., the communication cycle-based and evolution position-based control strategies are presented in case of target search. Besides, a concept of time-varying character swarm is proposed to facilitate decisionmaking on the best-found position. Each robot detects signals in a fine-grained parallel way and compares fusion of signals with the best in its character swarm. Then velocities and positions of individual robots are updated immediately. But the shared information within character swarm is updated asynchronously according to different control principles only. Simulation results indicate that the communication cycle-based strategy has advantage over the evolution position-based control strategy in search ef-

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Designing an Optimal Stable Algorithm for Robot Swarm Motion toward a Target

In this paper, an optimal stable algorithm is presented for members of a robots swarm moving toward a target. Equations of motion of the swarm are based on Lagrangian energy equations. Regarding of similar research On the design of swarm motion algorithm, an equation of motion considered constraints to guarantee no collision between the members and the members and obstacles along the motion pat...

متن کامل

Parallel asynchronous control strategy for target search with swarm robots

Upon mapping swarm robots search to particle swarm optimization (PSO), we extend PSO algorithm to model and control swarm robots for target search at an abstract level. At first, we analytically compare the characteristics of different versions of PSO to facilitate design of robots control algorithm by tailoring and transferring parallel asynchronous property of PSO into case of swarm search. N...

متن کامل

A Modified Discreet Particle Swarm Optimization for a Multi-level Emergency Supplies Distribution Network

Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the char...

متن کامل

Synchronous and Asynchronous Communication Modes for Swarm Robotic Search

Swarm robots are special multi-robots and usually considered being controlled with swarm intelligence-basedmethod to complete some assigned complex tasks (Dorigo and Sahin, 2004). Similar to the biological counterparts in nature, swarm intelligence among such artificial system is emerged from local interactions between individual robots or individual robot and its environment (Beni, 2005; Şahin...

متن کامل

Self-organized swarm robot for target search and trapping inspired by bacterial chemotaxis

Target search and trapping using self-organized swarm robots have received increasing attention in recent years but control design of these systems remains a challenge. In this paper, we propose a decentralized control algorithm of swarm robot for target search and trapping inspired by bacteria chemotaxis. First, a local coordinate system is established according to the initial positions of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IJMIC

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2009